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1 Analysis of database performance with dynamic locking 
In Kyung Ryu, Alexander Thomasian 



July 1990 Journal of the ACM (J ACM), Volume 37 Issue 3 
Publisher: ACM Press 

Additional Information: fuil citation , abstract , references , citings , index 
terms , review 



Full text available: ^pdf(2.11 MB) 



A detailed model of a transaction processing system with dynamic locking is developed 
and analyzed. Transaction classes are distinguished on the basis of the number of data 
items accessed and the access mode (read-only/update). The performance of the system 
is affected by transaction blocking and restarts, due to lock conflicts that do not or do 
cause deadlocks, respectively. The probability of these events is determined by the 
characteristics of transactions and the database access pattern ... 

Performance analysis of several back-end database architectures 
Robert Brian Hagmann, Domenico Ferrari 

March 1986 ACM Transactions on Database Systems (TODS), volume n issue l 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms , review 



Full text available: g| pdf(1.54 MB) 



The growing acceptance of database systems makes their performance increasingly more 
important. One way to gain performance is to off-load some of the functions of the 
database system to aback-end computer. The problem is what functions should be off- 
loaded to maximize the benefits of distributed processing. Our approach to this problem 
consisted of constructing several variants of an existing relational database system. 
INGRES, that partition the database system software into tw ... 



Locking performance in centralized databases 
Y. C. Tay, Nathan Goodman, R. Suri 

December 1985 ACM Transactions on Database Systems (TODS), Volume 10 issue 4 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: ^ pdf(3.25MB) 



An analytic model is used to study the performance of dynamic locking. The analysis uses 
only the steady-state average values of the variables. The solution to the model is given 
by a cubic, which has exactly one valid root for the range of parametric values that is of 
interest. The model's predictions agree well with simulation results for transactions that 
require up to twenty locks. The model separates data contention from resource 
contention, thus facilitating an analysis of their separ ... 
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4 PYTHIA-II: a knowledge/database system for managing performance data and j 
recommending scientific software 

Elias N. Houstis, Ann C. Catlin, John R. Rice, Vassilios S. Verykios, Naren Ramakrishnan, 
Catherine E. Houstis 

June 2000 ACM Transactions on Mathematical Software (TOMS), volume 26 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(796.18 KB) Additional Information: full citation , abstract, references , citing, index 
^ ~ terms 

Often scientists need to locate appropriate software for their problems and then select 
from among many alternatives. We have previously proposed an approach for dealing 
with this task by processing performance data of the targeted software. This approach has 
been tested using a customized implementation referred to as PYTHIA. This experience 
made us realize the complexity of the algorithmic discovery of knowledge from 
performance data and of the management of these data together with the d ... 

Keywords: data mining, inductive logic programming, knowledge discovery in databases, 
knowledge-based systems, performance evaluation, recommender systems, scientific 
software 



Transaction management for object-oriented databases: performance advantages of 

using multiple versions 

Xiaoying Liu, John A. Miller, Nilesh R. Parate 

April 1992 Proceedings of the 25th annual symposium on Simulation ANSS '92 
Publisher: IEEE Computer Society Press 

Full text available: l g| pdf(985.78 KB) Additional Information: full citation , references , citings , index terms 



Database performance in the real world: TPC-D and SAP R/3 

Joachen Doppelhammer, Thomas Hoppler, Alfons Kemper, Donald Kossmann 

June 1997 ACM SIGMOD Record , Proceedings of the 1997 ACM SIGMOD international 

conference on Management of data SIGMOD '97, volume 26 issue 2 
Publisher: ACM Press 

Full text available* ffH odfd 54 MB) Additional Information: full citation , abstract , references, citings , index 
^ terms 

Traditionally, database systems have been evaluated in isolation on the basis of 
standardized benchmarks (e.g., Wisconsin, TPC-C, TPC-D). We argue that very often such 
a performance analysis does not reflect the actual use of the DBMSs in the "real world." 
End users typically don't access a stand-alone database system; rather they use a 
comprehensive application system, in which the database system constitutes an 
integrated component. In order to derive performance evalu ... 

Florida International University High Performance Database Research Center 
Naphtali Rishe, Wei Sun, David Barton, Yi Deng, Cyril Orji, Michael Alexopoulos, Leonardo 
Loureiro, Carlos Ordonez, Mario Sanchez, Artyom Shaposhnikov 
September 1995 ACM SIGMOD Record, Volume 24 issue 3 

Publisher: ACM Press 

Full text available: pdf(25.69 KB) Additional Information: full citation , citings , index terms 



8 Empirical performance evaluation of concurrency and coherency control protocols for jgj 
||> database sharing systems 
Erhard Rahm 

June 1993 ACM Transactions on Database Systems (TODS), Volume 18 issue 2 
Publisher: ACM Press 
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Full text available: ^pdf(3.37 MB) Additional Information: full citation , abstract , references , citings, index 

terms , review 

Database Sharing (DB-sharing) refers to a general approach for building a distributed high 
performance transaction system. The nodes of a DB-sharing system are locally coupled 
via a high-speed interconnect and share a common database at the disk level. This is also 
known as a "shared disk" approach. We compare database sharing with the database 
partitioning (shared nothing) approach and discuss the functional DBMS components that 
require new and coordinated solutions for DB-shar ... 

Keywords: coherency control, concurrency control, database partitioning, database 
sharing, performance analysis, shared disk, shared nothing, trace-driven simulation 



9 Research sessions: Research 14: Performance & tuning: Performance tradeoffs in | 
read-optimized databases 

Stavros Harizopoulos, Velen Liang, Daniel J. Abadi, Samuel Madden 

September 2006 Proceedings of the 32nd international conference on Very large data 
bases - Volume 32 VLDB'2006 

Publisher: VLDB Endowment 

Full text available: ^| pdf(735.37 KB) Additional Information: full citation , abstract , references , index terms 

Database systems have traditionally optimized performance for write-intensive workloads. 
Recently, there has been renewed interest in architectures that optimize read 
performance by using column-oriented data representation and light-weight compression. 
This previous work has shown that under certain broad classes of workloads, column- 
based systems can outperform row-based systems. Previous work, however, has not 
characterized the precise conditions under which a particular query workload can be ... 

10 The implementation and performance of compressed databases j 
Till Westmann, Donald Kossmann, Sven Helmer, Guido Moerkotte 
September 2000 ACM SIGMOD Record, Volume 29 issue 3 

Publisher: ACM Press 

Full text available: ^| pdf(1 29.75 KB) Additional Information: full citation , abstract , citings , index terms 

In this paper, we show how compression can be integrated into a relational database 
system. Specifically, we describe how the storage manager, the query execution engine, 
and the query optimizer of a database system can be extended to deal with compressed 
data. Our main result is that compression can significantly improve the response time of 
queries if very light-weight compression techniques are used. We will present such light- 
weight compression techniques and give the results of runni ... 

11 Performance enhancements to a relational database system j 
Michael Stonebraker, John Woodfill, Jeff Ranstrom, Marguerite Murphy, Marc Meyer, Eric 
Allman 

June 1983 ACM Transactions on Database Systems (TODS), Volume 8 issue 2 
Publisher: ACM Press 

Full text available- fi3 Ddf(1 33 MB) Additional Information: full citation , abstract , references , citing s, index 
' ^ terms 

In this paper we examine four performance enhancements to a database management 
system: dynamic compilation, microcoded routines, a special-purpose file system, and a 
special-purpose operating system. All were examined in the context of the INGRES 
database management system. Benchmark timings that are included suggest the 
attractiveness of dynamic compilation and a special-purpose file system. Microcode and a 
special-purpose operating system are analyzed and appear to be of more limited uti ... 

Keywords: compiled query languages, database performance, file systems for databases, 
microcode 
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12 An analysis of database workload performance on simultaneous multithreaded 
^ processors 

^ Jack L. Lo, Luiz Andre Barroso, Susan J. Eggers, Kourosh Gharachorloo, Henry M. Levy, 
Sujay S. Parekh 

April 1998 ACM SIGARCH Computer Architecture News , Proceedings of the 25th 

annual international symposium on Computer architecture ISCA '98, Volume 

26 Issue 3 

Publisher: IEEE Computer Society, ACM Press 

Full text available: ^ ^ MB) Additional Information: full citation , abstract , references , citings , index 

Publisher Site teEED3 

Simultaneous multithreading (SMT) is an architectural technique in which the processor 
issues multiple instructions from multiple threads each cycle. While SMT has been shown 
to be effective on scientific workloads, its performance on database systems is still an 
open question. In particular, database systems have poor cache performance, and the 
addition of multithreading has the potential to exacerbate cache conflicts.This paper 
examines database performance on SMT processors using traces of th ... 

13 integrating Database Technology with Comparison-based Parallel Performance 
Diagnosis: The PerfTrack Performance Experiment Management Tool 

Karen L. Karavanic, John May, Kathryn Mohror, Brian Miller, Kevin Huck, Rashawn Knapp, 
Brian Pugh 

November 2005 Proceedings of the 2005 ACM/IEEE conference on Supercomputing SC 
'05 

Publisher: IEEE Computer Society 

Full text available: Qpdf(746.95 KB) Additional Information: full citation , abstract , index terms 

PerfTrack is a data store and interface for managing performance data from large-scale 
parallel applications. Data collected in different locations and formats can be compared 
and viewed in a single performance analysis session. The underlying data store used in 
PerfTrack is implemented with a database management system (DBMS). PerfTrack 
includes interfaces to the data store and scripts for automatically collecting data 
describing each experiment, such as build and platform details. We have impl ... 

14 Industry session 1: information retrieval: XML parsing: a threat to database | 

^ performance 

Matthias Nicola, Jasmi John 

November 2003 Proceedings of the twelfth international conference on Information 
and knowledge management CIKM '03 

Publisher: ACM Press 

Full text available- 1H pdf(210 86 KB) Ac,ditional Information: full citation , abstract , references , citings , index 
" Ifi 8 — terms 

XML parsing is generally known to have poor performance characteristics relative to 
transactional database processing. Yet, its potentially fatal impact on overall database 
performance is being underestimated. We report real -word database applications where 
XML parsing performance is a key obstacle to a successful XML deployment. There is a 
considerable share of XML database applications which are prone to fail at an early and 
simple road block: XML parsing. We analyze XML parsing performance an ... 

Keywords: DOM, SAX, XML, database, parser, performance, validation 



15 Data access performance in a large and dynamic pharmaceutical drug candidate 
database 

Zina Ben-Miled, Yang Liu, Michael Bern, Robert Jones, Robert Oppelt, Samuel Milosevich, 
Dave Powers, Omran Bukhres 

November 2000 Proceedings of the 2000 ACM/IEEE conference on Supercomputing 
(CDROM) Supercomputing '00 

Publisher: IEEE Computer Society 
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Full text available: fj] pdfl252.19 KB) Additional Information: full citation , abstract , references , index terms 
y & Publisher Site 

An explosion in the amount of data generated through chemical and biological 
experimentation has been observed in recent years. This rapid proliferation of vast 
amounts of data has led to a set of cheminformatics and bioinformatics applications that 
manipulate dynamic, heterogeneous and massive data. An example of such applications in 
the pharmaceutical industry is the computational process involved in the early discovery 
of lead drug candidates for a given target disease. This computationa ... 

Keywords: cheminformatics, bioinformatics,multithreading, SMP, databases 



16 Performance of a database manager in a virtual memory system 
Stephen W. Sherman, Richard S. Brice 

December 1976 ACM Transactions on Database Systems (TODS), volume l issue 4 
Publisher: ACM Press 

Full text available: ^ pdgl .65 MB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

Buffer space is created and managed in database systems in order to reduce accesses to 
the I/O devices for database information. In systems using virtual memory any increase 
in the buffer space may be accompanied by an increase in paging. The effects of these 
factors on system performance are quantified where system performance is a function of 
page faults and database accesses to I/O devices. This phenomenon is examined through 
the analysis of empirical data gathered in a multifactor exper ... 

Keywords: buffer manager, database management, double paging, page faults, page 
replacement algorithm, performance, virtual buffer, virtual memory 



17 Implications of certain assumptions in database performance evauation j 
S. Christodoulakis 

June 1984 ACM Transactions on Database Systems (TODS), volume 9 issue 2 
Publisher: ACM Press 

Full text available- ffl pdf(1.68 MB) Additional Information: full citation , abstract , references , citings, index 
' ^ terms 

The assumptions of uniformity and independence of attribute values in a file, uniformity of 
queries, constant number of records per block, and random placement of qualifying 
records among the blocks of a file are frequently used in database performance evaluation 
studies. In this paper we show that these assumptions often result in predicting only an 
upper bound of the expected system cost. We then discuss the implications of nonrandom 
placement, nonuniformity, and dependencies of attribute ... 

18 Parallelism and concurrency control performance in distributed database machines 
Michael J. Carey, Miron Livny 

June 1989 ACM SIGMOD Record , Proceedings of the 1989 ACM SIGMOD international 

conference on Management of data SIGMOD '89, volume 18 issue 2 
Publisher: ACM Press 

Full text available: g |pdf(1.56 MB) Additional Information: full citation , abstract; references , citings, index 

terms 

While several distributed (or 'shared nothing') database machines exist in the form of 
prototypes or commercial products, and a number of distributed concurrency control 
algorithms are available, the effect of parallelism on concurrency control performance has 
received little attention. This paper examines the interplay between parallelism and 
transaction performance in a distributed database machine context. Four alternative 
concurrency control algorithms are considered, including two-phas ... 
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Joshua Duhl, Craig Damon 

January 1988 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 

programming systems, languages and applications OOPSLA '88, volume 
23 Issue 11 
Publisher: ACM Press 

Full text available* t^l pdfd.01 MB) Additional Information: full citation , abstract , references , citings, index 
' " terms 

A general concern about object-oriented systems has been whether or not they are able 
to meet the performance demands required to be useful for the development of significant 
production software systems. Attempts to evaluate this assertion have been hampered by 
a lack of meaningful performance benchmarks that compare database operations across 
different kinds of databases. In this paper, we utilize the Sun Benchmark [Rube87] as a 
means for assessing the performance of an object d ... 

20 Performance measurement methodologies for database systems §I§ 
Steven A. Demurjian, David K. Hsiao, Douglas S. Kerr, Robert C. Tekampe, Robert J. Watson 
October 1985 Proceedings of the 1985 ACM annual conference on The range of 
computing : mid-80's perspective: mid-80's perspective ACM '85 
Publisher: ACM Press 

Full text available: ^j pdfd.34 MB) Additional Information: full citation , references , index terms 
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